Prefix Sums [Codility] 5. CountDiv 차집합 문제. 주어진 범위 A~B(A<=B) 사이의 값 중 K로 나눴을 때 나머지가 0인 수의 개수를 구하라. A and B are integers within the range [0..2,000,000,000] K is an integer within the range [1..2,000,000,000] A ≤ B 범위가 매우 넓으므로 for-loop는 다메다!!!!!! 차집합 개념을 가져가... codilityPrefix SumsPrefix Sums dility Lesson5 - GenomicRangeQuery 시간 복잡도: O(N * M) -> 시간초과 시간복잡도: O(N + M) -> 통과했으나 테스트케이스가 못 거른 거 같다. 통과는 했지만 만약에 AAAAAAAAAAAA~T이런식으로 마지막이 T이고 P, Q가 마지막 글자를 가리킨다면 P.size() x S.length()이므로 O(N*M)이 나와서 통과를 못 할 거 같은데 그런 테스트 케이스가 없었는 거 같다. 아마 O(N+M)일 것이다. 그... GenomicRangeQueryPrefix SumsLesson5cppcodility코딜리티GenomicRangeQuery [Codility] 5. PassingCars 주어진 배열 A의 요소는 0 혹은 1로 주어진다. A[i]의 인덱스 번호판을 달고있는 자동차가 0일 때 동쪽으로 가는 것을 뜻하며, 1일때는 서쪽으로 간다. 서쪽으로 가는 자동차의 인덱스 번호판이 클 때, 만들어질 수 있는 pairs count를 구하라 We have five pairs of passing cars: (0, 1), (0, 3), (0, 4), (2, 3), (2, 4) N i... codilityPrefix SumsPrefix Sums
[Codility] 5. CountDiv 차집합 문제. 주어진 범위 A~B(A<=B) 사이의 값 중 K로 나눴을 때 나머지가 0인 수의 개수를 구하라. A and B are integers within the range [0..2,000,000,000] K is an integer within the range [1..2,000,000,000] A ≤ B 범위가 매우 넓으므로 for-loop는 다메다!!!!!! 차집합 개념을 가져가... codilityPrefix SumsPrefix Sums dility Lesson5 - GenomicRangeQuery 시간 복잡도: O(N * M) -> 시간초과 시간복잡도: O(N + M) -> 통과했으나 테스트케이스가 못 거른 거 같다. 통과는 했지만 만약에 AAAAAAAAAAAA~T이런식으로 마지막이 T이고 P, Q가 마지막 글자를 가리킨다면 P.size() x S.length()이므로 O(N*M)이 나와서 통과를 못 할 거 같은데 그런 테스트 케이스가 없었는 거 같다. 아마 O(N+M)일 것이다. 그... GenomicRangeQueryPrefix SumsLesson5cppcodility코딜리티GenomicRangeQuery [Codility] 5. PassingCars 주어진 배열 A의 요소는 0 혹은 1로 주어진다. A[i]의 인덱스 번호판을 달고있는 자동차가 0일 때 동쪽으로 가는 것을 뜻하며, 1일때는 서쪽으로 간다. 서쪽으로 가는 자동차의 인덱스 번호판이 클 때, 만들어질 수 있는 pairs count를 구하라 We have five pairs of passing cars: (0, 1), (0, 3), (0, 4), (2, 3), (2, 4) N i... codilityPrefix SumsPrefix Sums